Graphentheorie

Dozentin

Dr. Lucia Draque Penso

Übungsleiter

Felix Joos


Vorlesungstyp

4 Stunden Vorlesung und 2 Stunden Übung.

Ort und Zeit

Vorlesung: Montag 14-16Uhr in H11 und Mittwoch 14-16Uhr in HeE20.

Übung: Donnerstag 14-16Uhr in HeE20.

Klausur

1. Klausur: 16. Februar

2. Klausur: 17. April von 10-12Uhr

Zielgruppe

Bachelor Mathematik/Wirtschaftsmathematik/Mathematische Biometrie und Lehramt Mathematik.

Allgemeines

Diese Vorlesung dient als Grundlage für weitere Graphentheorievorlesungen im Masterstudium.

Übungsblätter

Blatt 1

Blatt 2

Blatt 3

Blatt 4

Blatt 5

Blatt 6

Blatt 7

Blatt 8

Blatt 9

Blatt 10

Blatt 11

Blatt 12

Blatt 13

Probeklausur

 

Inhalt

Diese Vorlesung beschäftigt sich mehr mit strukturellen Eigenschaften von Graphen im Gegensatz zur Informatik und Optimierung, wo meinst algorithmische Probleme im Mittelpunkt stehen.
Der 4-Farbensatz ist wohl einer der bekanntesten Sätze der Graphentheorie:
Eine Landkarte kann mit 4 Farben so gefärbt werden, dass zwei benachbarte Länder nicht die gleiche Farbe bekommen.
Wir werden in dieser Vorlesung eine abgeschwächte Version mit 5 Farben beweisen.

Weitere Themengebiete:

Grundbegriffe
Wege und Kreise
Matchings
Zusammenhang
Planare Graphen
Färbungen
Unabhängigkeit
Digraphen (gerichtete Graphen)


Literatur

B. Bollobas, Modern Graph Theory, Springer 1998.
J.A. Bondy und U.S.R. Murty, Graph Theory, Springer 2008.
J.A. Bondy und U.S.R. Murty, Graph Theory with Applications, 1976.
R. Diestel, Graphentheorie, 4te Auflage, Springer 2010.
D.B. West, Introduction to Graph Theory, Prentice-Hall 2005.
L. Volkmann, Graphen an allen Ecken und Kanten, 2011.

Kontakt

Dozentin

Dr. Lucia Draque Penso

Homepage


Übungsleiter
Felix Joos

Sprechzeiten
nach Vereinbarung per Mail

Homepage


Aktuelles

Die Nachklausur findet von 10-12Uhr in E60 in der Heho 18 statt. 

Die Einsicht findet am Donnerstag ab 10Uhr statt.

Die Nachklausur ist korrigiert. Die Noten sind im Hochschulportal eingetragen.

>=281,0
>=251,3
>=221,7
>=212,0
>=202,3
>=192,7
>=183,0
>=173,3
>=163,7
>=154,0
<155,0